There exist consistent temporal logics admitting changes of History 

Gavriel Segre 

Introducing his Chronology Protection Conjecture Stephen Hawking said that it seems that there 
exists a Chronology Protection Agency making the Universe safe for historians. 

Without taking sides about such a conjecture we show that the Chronology Protection Agency is 
not necessary in order to make the Universe unsafe for historians but safe for logicians. 
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I. INTRODUCTION 

Given a time-orientable space-time {M,gab) let us recall that [H, [1]: 
Definition I.l 

chronology violating set oj {M, gab)'- 

ronology {M,gab) UpeMl+{p)nr{p) (1.1) 



Definition 1.2 

chronology horizon of (AI, gab)-' 



' cnronoi 



■logy {M,gab) ■■= d[I+iV,hronology{M,gab))] (1.2) 



A curious feature of General Relativity is that there exist solutions (M^gab) of Einstein's equation such that 

^chronology 

The so called time travel paradoxes then occur. 
These paradoxes can be divided in two classes: 

• consistency paradoxes involving the effects of the changes of the past (epitomized by the celebrated Grandfather 
Paradox in which a time-traveller goes back in the past and prevents the meeting of his grandfather and his 
grandmother) 

• bootstrap paradoxes involving the presence of loops in which the source of the production of some information 
disappears (as an example let us suppose that Einstein learnt Relativity Theory from [l|, Q given to him by a 
time-traveller gone back to 1904). 

They has been faced by the scientific community in different ways (see the fourth part " Time Travel" of Q as well 
as i): 

1. adding to General Relativity some ad hoc axiom precluding the physical possibility of causal loops (such as the 
strong form of Penrose's Cosmic Censorship Conjecture) 

2. appealing to consistency conditions (such as in Novikov's Consistency Conjecture) requiring that causal loops, 
though allowing causal influence on the past, don't allow alteration of the past 

3. arguing that the problem is removed at a quantum level (such as in Hawking's Chronology Protection Conjecture 
stating that the classical possibilities to implement time-travels are destroyed by quantum effects) 

4. arguing that the so called time-travel paradoxes are only apparent and may be bypassed in a mathematical 
consistent way 

As to General Relativity we think that discarding tout court non globally-hyperbolic solutions of Einstein's equation 
considering them "unphysical" is a conceptually dangerous operation: 

in presence of " unphysical" solutions of physical equations we have always to remember that our intuition is not a 
neutral quality but is affected by the Physics to which we are used. 

Consequentially, in presence of new Physics, it is natural that it appears to us as counter-intuitive. 

If Dirac had discarded as " unphysical" the negative-energy solutions of his equation he would have never predicted 
the existence of anti- matter Q. 

While we agree with Visser's idea that solutions with "non-localized" chronology violating set may be seen as 
produced by a sort of garbage in-garbage out phenomenon (where the garbage in are perverse initial-value conditions 
and the garbage- out are the resulting perverse solutions) we think that solutions with "localized" chronology violating 
set should be taken seriously. 

Of course, depending on the precise mathematical definition that we adopt for the term "localized", we may arrive 
to different conclusions. 

A minimal definition of the term "localized" would consist in imposing that Vchronoiogy{M, gab) ^ M. 

This is sufficient to discard Godel's solution, the Van Stockum - Tipler time machine, some spinning cosmic 
string time machine but not Gott time machine that may be excluded only assuming a more restrictive definition of 
" localized" as " suitably bounded" . 



4 



An other argument often used in the literature consists in the refutal as " unphysical" of any non asymptotically-flat 
space-time; this is (at least) curious: the fact that asymptotically flatness is a condition required in order to be able 
to define a black- hole (as the complement of the causal past of future null infinity B :— M — J^(I+)) is not a good 
reason to assume as " physicality" 's criterion one incompatible with the assumption of homogeneity and isotropy under 
which the Friedmann-Robertson- Walker solutions of Classical Cosmology are derived. 

Finally we agree with the Headrick-Gott's [7] refutation of the claim that the observed absence of time-travellers 
in the present and in the past would be an empirical datum supporting the physical impossibility of time-travel: 
no experimental fact on M — Hchronoiogy{M, gab) can be used as an argument in favour or against the hypothesis 

that ^chronology 

When also Quantum Mechanics is taken into account we again agree with Visser's viewpoint |J| according to which 
the Kay-Radzikowski-Wald singularity theorems (stating that in presence of a non-empty chronology-violating set 
there are points of the chronology horizon where the two-point function is not of Hadamard form Q, Q) has to be 
interpreted not as a support of Hawking's Chronology Protection Conjecture but as an evidence of the fact that in 
such a situation Semi-classical Quantum Gravity (defined as Quantum Field Theory on a fixed curved background 
augmented with the semi-classical Einstein equation Rab — \Rgab = Stt < '4}\Tab\^ > taking into account the back- 
reaction of the quantum fields on the spacetime's geometry [10]) is not a good approximation of Quantum Gravity. 

Hence we think that the status of Hawking's Chronology Protection Conjecture may be decided only at the Quantum 
Gravity level. 

Since most of the phenomenology of Quantum Gravity is detectable only at the Planck scale (lengths of the 
magnitude of the Planck length Ipianck ~ 10~^^ cm, energies of the magnitude of the Planck energy Epianck ~ 
10^^ GeV) that is enormously far from our present possibility of experimental investigation, the quantum status of 
Hawking's Chronology-Protection Conjecture may be at present investigated only on a theoretical basis, all the rival 
alternative proposals (String Theory lH, [l2|, Loop Quantum Gravity ^T3i|, Connes' Quantum Gravity [l3|, p^ . 
Simplicial Quantum Gravity [jj>], Prugovecki's Quantum Gravity pTj, Finkelstein's Quantum Gravity [l^, • • ■ ) being 
far from giving, on this issue, clear and univocal answers. 

Without taking sides about the physical possibility of chronology violations, in this paper we will show that, from 
a logical viewpoint, the so-called time travel paradoxes may be seen as a consequence of the fact that, in presence of 
chronology violations, we insist on the adoption of the usual Temporal Logic. 

The adoption of suitable unusual Temporal Logics allows to get rid of any mathematical inconsistency. 

Indeed not only the affection of the past but even its change can be formalized by suitable consistent Temporal 
Logics. 
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II. TEMPORAL LOGICS 

Temporal Logics are the particular Modal Logic in which the following temporal operators are introduced p^ : 

• P :— "it has been true that" 

• H := "it has always been true that" 

• F := "it will be true that" 

• G := "it will always be true that" 

The absence of any temporary operator in a formula in Temporary Logic means that it is temporally referred to 
the present time: 

X := "x is true at the present time" (2-1) 

To avoid too many parenthesis we will assume that the temporal operators P,H,F,G, are at the top of the strength's 
hierarchy of Propositional Logic introduced in the appendix lAl 

Remark II. 1 

We adhere to Arthur Prior's traditional notation. 

From a conceptual viewpoint is anyway important to remark that: 

1. P is the past existential quantificator. This fact may be remarked introducing the notation: 

3_ := P (2.2) 

2. H is the past universal quantificator. This fact may be remarked introducing the notation: 

V_ ■.= H (2.3) 

3. F is the future existential quantificator. This fact may be remarked introducing the notation: 

3+ :-F (2.4) 

4. G is the future universal quantificator. This fact may be remarked introducing the notation: 

V+ :=G (2.5) 

In the case in which one assume a nonrelativistic notion of absolute time taking values on M and identifying conven- 
tionally the present time with t = the temporal operators may be defined considering time-dependent propositions 
of the form: 



x{t) := "The proposition x is true at time t" (2-6) 



and defining them as: 
Definition II. 1 



Px := 3t £ {-00,0) : x{t) (2.7) 

Hx := x(t) yt e (-00,0) (2.8) 

Fx := 3t e (0,-Foo) : x{t) (2.9) 

Gx := x{t) yt e (0,-|-c») (2.10) 

X := x{0) (2.11) 
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Remark II.2 

Assuming a nonrelativistic notion of time with a nontrivial topological structure (such as, for instance, those discussed 
in [i^l) or a relativistic notion of time one has to give up the definition III. II 

Remark II. 3 

Given a formula containing a composed temporal operator of the form xy x,y £ {P, H, F, G} let us observe that x 
alterates the present time for y. 

In the case in which the the definition III. II mav be adopted this fact can be expressed by the following: 

Proposition II. 1 

HP: 



TH: 



1. 



2. 



3. 



4. 



5. 



6. 



7. 



The definition III. II is assumed 



9. 



PPx = 3ti G (-00,0) : {3t e (-oo,ii) : x{t)) (2.12) 



PHx = 3ti € (-00,0) : {x{t) Vi G (-oo,ii)) (2.13) 



PFx = 3ti e (-00,0) : (3te (ti,+oo) : x{t)) (2.14) 



PGx = 3ti G (-0O, 0) : {x{t) Vt G (ti, +oo)) (2.15) 



HPx = (3t G (-oo,ii) : x{t)) Vii G (-oo,0) (2.16) 



HHx = {x{t) yt G (-00, ti)) yti G (-0O, 0) (2.17) 



HFx = {3t G (ti,+oo) : xit)) Vii G (-oo,0) (2.18) 



HGx = {x{t) yt G (ii, +oo)) Vti G (-00, 0) (2.19) 



FPx = 3ti G (0,+oo) : {3t G (-oo,ii) : x{t)) (2.20) 
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10. 



11. 



12. 



13. 



14. 



15. 



16. 



FHx = 3ti e (0,+cx)) : Vt 6 (-oo,ii)) (2.21) 

i^i^x 3ti e (0,+CX)) : (3t e (ti,+oo) : a;(i)) (2.22) 

FGx = 3ti e (0, +oo) : {x{t) Vi G (ii, +oo)) (2.23) 

GPa; = {3t e (-oo,ti) : 2:(i)) V<i G (0, +c») (2.24) 

GFo: = {x{t) yt e (-oo,ii)) vti e (o,+cx)) (2.25) 

GFa; (3t e (ti,+oo) : a;(t))Vti G (0, +00) (2.26) 



GGx = (a;(i) V< G (ii,+cx))) Vii G (0,+(X)) (2.27) 
PROOF: 

The thesis foUows by multiple application of the definition III. II ■ 

Let us observe that the temporal operators H and G may be defined in the following way: 
Definition II.2 

Hx := ^P^x (2.28) 
Gx := ^F^x (2.29) 

Let us now introduce the following basic: 
Definition II. 3 

Temporal Logic: 

a modal logic obtained adding to Classical Propositional Logic (see appendix \K\ the temporal operators P, H, F, G 
and suitable axioms and inference rules governing their behavior among which there are the following: 

AXIOM^ := Hx Px (2.30) 
AXIOM+ := Gx -> Fx (2.31) 

Remark II. 4 

Given a temporal logic it is important to keep attention about the meaning given to a logical variable x appearing in 
a formula. 

We will assume that x will continue to have the same meaning it had in Propositional Calculus (defined by the 
definition IA.7|) . 

Consequentially x will not be allowed to contain temporal operators. 
Remark II. 5 

Let us remark that if the definition III. II is assumed the axiom AXIOM+ and AXIOMj^ become trivially provable 
statements. 
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III. CHANGING THE PAST 

Given a temporal logic T: 
Deflnition III.l 

T admits changes of History: 

1. "The fact that x is now true doesn't imply that it will be always true that x has been true" 

^(x ^ GPx) (3.1) 

2. "The fact that x has been true doesn't imply that it will be always true that x has been true" 

-^{Px GPx) (3.2) 

3. "The fact that x has always been true doesn't imply that it will be always true that x has been true" 

-^{Hx ^ GPx) (3.3) 

4. "The fact that x is now true doesn't imply that it will be true that x has been true" 

-(x ^ FPx) (3.4) 

5. "The fact that x has been true doesn't imply that it will be true that x has been true" 

-^{Px FPx) (3.5) 

6. "The fact that x has always been true doesn't imply that it will be true that x has been true" 

-^{Hx -> FPx) (3.6) 

Let us remark that: 
Proposition III.l 
HP: 

1. T temporal logic 

2. the definition III. II is assumed 
TH: 

T doesn't admit changes of History 
PROOF: 

1. 

X = x{0) (3.7) 

while: 

GPx = {3t e (-00, ti) : x{t)) Vti £ (0, +oo) (3.8) 
that considering in the right hand side the value t — implies that: 

X GPx (3.9) 
that applying the AXIOAI+ of definition IH.3I and the theorem lA. 71 implies that: 

X FPx (3.10) 
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2. 

Px = 3tE (-00,0) : x{t) (3.11) 

while: 

GPx ^ {3t e (-00, h) : x{t)) Vh e (0, +oo) (3.12) 

that considering as particular value of t in the right-hand side of eq. 13.121 the one whose existence is stated by 
the right hand side of eq. 13. Ill implies that: 

Px GPx (3.13) 
that applying the AXIOM^ of definition III. 31 and the theorem lA. 71 implies that: 

Px -> FPx (3.14) 

3. 

Hx = x{t) Vi e (-00,0) (3.15) 



so that considering any value t e (— oo, 0) as the t in the right hand side of eq. 13. 121 implies that: 

Hx GPx (3.16) 

that applying the AXIOM^ of definition III. 31 and the theorem lA. 71 implies that: 

Hx FPx (3.17) 



Let us now prove two propositions that will be our key ingredients in analyzing the consistency of temporal histories 
admitting changes of History. 



Proposition III. 2 

HP: 



1. T temporal logic 

2. T admits changes of History 
TH: 



"The fact that the Principle of Contradiction now holds doesn't imply that it will always be true that the Principle 

of Contradiction held " : 



-h(xA-x) ^ GP^{xA^x)] (3.18) 
PROOF: 

The thesis immediately follows applying the definition IIII.ll to the Principle of Noncontradiction (the theorem IA.3[) 
holding at the present time ■ 

The conceptual reason why the Principle of Noncontradiction is so important in Propositional Logic (as well as in 
Predicative Logic of 1*'' and 2*'' order) derives by the Scotus Theorem (the theorem lA.Sp asserting that "ex ahsurdo 
quodlibet sequitur", i.e. that every proposition can be inferred starting from a contradiction. 

The situation is deeper in a temporal logic admitting changes of History: 
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Proposition III. 3 

"The fact that everything may be proved from a contradiction doesn't imply that it will always be true that 

everything could be proved from a contradiction" 

HP: 

1. T temporal logic 

2. T admits changes of History 
TH: 



-.[(xi A ^xi ^ a;2) GP{xi A ^xi ^ X2)] (3.19) 
PROOF: 

The thesis immediately follows applying the definition lIII.il to the Scotus Theorem (the theorem IA.5|) holding at the 
present time ■ 

Let us now analyze the notion of consistency of a temporal logic. 
Given a temporal logic T: 

Deflnition III.2 

T is consistent: 

^{xA^x) (3.20) 

Then: 
Proposition III. 4 

every temporal logic is consistent 
PROOF: 

The thesis is nothing but theorem lA. 31 of Propositional Logic. ■ 
Definition III.3 

T is always- consistent: 

h(x A ^x)] A [H^{x A ^x)] A [G^{x A ^x)] (3.21) 

Propositior lIII.31 shows that always-consistency is not necessary to exorcize the "ex absurdo quodlibet sequitur" 
phenomenon. 

Anyway even imposing always-consistency changes of History are not banned: 
Proposition III. 5 

3 Talways-consistent temporal logic admitting changes of History (3.22) 

PROOF: 

It is sufficient to take the axioms of T such that: 

"the fact that the fact that Principle of Contradiction now holds doesn't imply that it will always be true that the 
Principle of Contradiction held doesn't imply that the Principle of Contradiction didn't hold" : 

-^{^[-^{x A^x) ^ GP^{x A^x)] P{xA^x)} (3.23) 
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APPENDIX A: CLASSICAL PROPOSITIONAL LOGIC 



In this section we will briefly review the basic notions of Propositional Calculus in its boolean formulation [2l[ : 
Given the binary alphabet S := {0,1} (where 1 is identified with "true" and is identified with "false") let us 
introduce the following logical operators: 

Definition A.l 

negation: 
-1 : E I— > E: 



nO := 1 
nl := 



(Al) 
(A2) 



Definition A. 2 

conjunction: 
A : E X E i-> E: 



OAO := (A3) 

OAl := (A4) 

lAO := (A5) 

lAl := 1 (A6) 



Definition A. 3 

disjunction: 
V : E X E E: 



OVO := (A7) 

OVl := 1 (A8) 

IVO 1 (A9) 

IVl 1 (AlO) 



Definition A. 4 

implication: 

^: E X E E: 



0^0 := 1 (All) 

0^1 := 1 (A12) 

1 ^ := (A13) 

1 ^ 1 := 1 (A14) 
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Definition A. 5 

biimplication: 

0<^0 := 1 (A15) 
0^1 := (A16) 
1<^0 := (A17) 

1 <^ 1 := 1 (A18) 

In order of avoiding too many parentheses we will assume the following (traditional) hierarchy of strength for the 
logical connectives: 

1. 

2. A and V 

3. — > and 

Clearly: 
Theorem A.l 

(xi ^ X2) ^ {{xi X2) A {x2 xi)) (A19) 
Given a number n G N+ and a map / : E" i— > S: 
Definition A. 6 



f is a tautology: 

We will adopt the following: 
Definition A. 7 

logical notation: 

It can be easily verified that: 
Theorem A. 2 
Double negation adfirms: 

Theorem A.3 

Principle of Noncontradiction: 



f{xu--- ,Xn) = 1 yxi,--- ,XnG'S (A20) 



f{xi, • • • , Xn) ■= f is a tautology (A-21) 



-'X ^ X (A22) 



i(x A -.a;) (A23) 



Theorem A. 4 
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De Morgan Laws: 

xi Ax2 <-> -'(-'Xi V -^X2) (A24) 
Xi\/X2 ^ A -1x2) (A25) 

Corollary A.l 

Tertium non datur: 

xV^x (A26) 
PROOF: 

The thesis follows applying the theorem IA.4I and the theorem IA.3I ■ 
Theorem A. 5 

Scotus Theorem (ex ahsurdo quodlihet sequitur): 

xi A ^xi X2 (A27) 
PROOF: 

xi A ^xi xi (A28) 
xi A ^xi -1x1 (A29) 
-^xi ^xi V X2 (A30) 

xi A (-ixi V 0:2) ^ X2 (A31) 

Combining equation IA28[ equation IA291 equation IA30I and equation IA31I the thesis follows ■ 
It may be also easily verified that: 

Theorem A. 6 

Reflectivity of implication: 

X ^ X (A32) 

Theorem A. 7 

transitivity of implication: 

{{xi X2) A {x2 X3)) {xi ^ X3) (A33) 

from which it follows that: 
Corollary A. 2 

Modus ponens: 

Furthermore it may be easily verified that: 
Theorem A. 8 



xi A{xi ^ X2) X2 (A34) 
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Principle of Contraposition: 

from which it foUows that: 
Corollary A. 3 

Modus tollens: 

Furthermore: 
Theorem A. 9 

Reductio ad absurdum: 



{xi X2) ^ {^X2 — > ^xi) (A35) 



^X2 A {xi X2) ^xi (A36) 



{^xi^X2A^X2) xi (A37) 
PROOF: 



The thesis immediately follows combining theorem IA.3I and theorem IA.8I I 

Classical Propositional Calculus may be formalized as a formal systems in many ways, for instance choosing as 
axiom the theorem IA.3I and as rules of inference the theorem IA.6[ theorem IA.7I and the theorem IA.8I 
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APPENDIX B: NOTATION 



i.e. 


id est 


V 


tor all (universal quantmcator) 


3 


exists (existential quantincator) 


G, V+ 


future universal quantificator 




past universal quantificator 


F, 3+ 


future existential quantificator 


P, 3_ 


past existential quantificator 


a; = y 


X is equal to y 


a; := 2/ 


X is defined as y 


dS 


boundary of S 


I+{S) 


cnronological luture ot the set b 


I (S) 


cnronological past of the set h 


T-\- ( ri\ 

J+{S) 


1 J? j_ C j_l j_ O 

causal future of the set h 


J (S) 


causal past of the set S 




future null infinity 


I~ 


past null mhnity 


^chronologyi.-^ 1 9 ah) 


chronology violating set of the spacetime (Ai, gab) 


H chronologyi,-^ 1 9ah) 


chronology horizon of the spacetime [M, gab) 


Ti 


binary alphabet 


A 


conjunction 


V 


disjunction 


— 1 


negation 




implication 


<— » 


biimplication 
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